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The present invention relates to a method for coding information in an 
electronic circuit and an electronic circuit for coding information, said circuit comprising at 
least two electrically coupled signal paths. 



A well-known electrical phenomenon known as cross-talk exists among signal 
paths that are electrically coupled to each other. Cross-talk manifests itself by inducing 
voltage glitches on electrically coupled signal paths, which is seen as an undesired 
disturbance that has to be minimized. Cross-talk also manifests itself by modifying the speed 
of the signals travelling on these signal paths. Normally, neighboring signal paths will affect 
each other to a greater extent than paths located some distance away from each other, since 
the closer they are located to each other, the stronger the electrical coupling will be. 

For instance, consider two electrically coupled signal paths in an IC. This is 
normally the case when two parallel extending signal paths are located closely together. If a 
signal transition occurs on a signal path, it will propagate along liie path with a given speed, 
reaching the end of the path within a given delay time. If, on the other hand, a signal 
transition occurs on both paths and the transition on each path is in the same direction, both 
transitions will propagate at a higher speed. The transitions will therefore reach the end of the 
path with a shorter delay. Cross-talk is thus effectively modulating the delay of signals 
propagating along signal paths being electrically coupled to each other. These effects are in 
the prior art usually seen as problems that have to be minimized or eliminated. 

For example, GB 2,089,122 discloses a semiconductor integrated circuit (IC) 
and seeks to reduce interference between signal lines thareof On a substrate of the IC, a first, 
second and third signal line is formed. The first signal line transmits a Gist signal, and the 
third signal line transmits a third signsd having a phase which is opposite to that of the first 
signal. Thus, the cross-talk from the first signal line to the second signal line can be cancelled 
by the cross-talk from the third signal line to the second signal line, on which a second signal 
is transmitted. 
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It is a drawback fhat dedicated hardware has to be added to flie integrated 
circuit for the sole purpose of eliminating cross-talk, especially when taking into 
consideration that the ongoing increase in integration density on ICs will lead to more 
pronounced ocurrences of cross-talk, and a further increase in the required additional 
5 hardware, which has negative impUcations for the siHcon real estate of the IC. 



Amongst others, it is an object of flie present invention to provide an unproved 
method and electronic circuit for coding information. 

10 This object is achieved by the invention in a first aspect in the form of a 

method for coding information in an electronic circuit, said circuit comprising at least two 
electrically coupled signal paths according to claim 1 and in a second aspect in the form of an 
electronic circuit for coding information, said circuit comprising at least two electrically 
coupled signal paths according to claim 6. This has the advantage that cross-talk related 

15 additional hardware is utilized to generate useful information rather than to merely eliminate 
or reduce an effect that will become more and more pronounced witii increasing integration 
densities on ICs. So, in accordance with the invention, cross-talk is being utiUzed rather than 
being countered. 

According to the first aspect of the invention, a method for coding information 
20 is provided wherein the relative delay between signals propagating on at least two electrically 
coupled paths is determined when the signals make a transition from a first logic level to a 
second logic level. An output signal is then produced having a further logic level depending 
on the relative delay between the signals. 

According to the second aspect of the invention, an electronic circuit for 
25 coding information is provided comprising means arranged to determine the relative delay 
between signals propagating on at least two electrically coupled paths when the signals make 
a transition from a first logic level to a second logic level. The electronic circuit further 
comprises means arranged to produce an output signal having a further logic level depending 
on the relative delay between the signals. 
30 The invention is based on the idea that cross-talk between two electrically 

cDupied signal paths can be utilized to perform a logical computation. A signal is propagating 
on two signal paths in the form of either rising or falling transitions. The relative delay 
between the transitions on the two paths determines the further logic value i.e., a logic "0" or 
a logic "1", of the output signal to be produced. This is hereinafter referred to as "delay 
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coding". If die signal on the first path propagates faster than the signal on the second path, an 
output signal of a first fiirther logic value is produced. If the signal on the second path 
propagates faster than the signal on the first path, an output signal of a second fiirttier logic 
value is produced. 

5 By employing the concept of delay coding, it is possible to implement logic 

gates perforaiing computation by means of cross-talk, which is used to modify the speed of 
transitions propagating on electrically coupled signal paths and thus modulating delays. This 
is advantageous since logic gates comprised of transistors can be replaced by logic gates 
comprised of electrically coupled signal paths. Transistors are only needed when conversion 
10 is to be done between the boolean domain, where signal values are represented by logic 

levels, and the delay domain where signal values are repres^ted by the difference in arrival 
time of signals. 

According to an embodiment of the invention, a logical signal is divided into 
two delay coded signals propagating on respective electrically coupled signal patiis. A 
1 5 relative delay between the two delay coded signals is created by means of a delay encoder, 
e.g. a programmable delay circuit, a buffer or some other type of circuit having an inherent 
delay. Thereby, the conversion between the boolean domain, i.e., the standard digital binary 
domain, and the delay coding domain is performed. Standard delay decoders, for example 
metastabiUty filters, can be used to convert delay coded signals to binary signals. 

20 

The present invention will be described in greater detail with reference made 
to the accompanying drawings, in which: 

25 

Fig. 1 shows an ^bodiment of delay codmg according to the invention; 

Fig. 2 shows another embodiment of delay coding according to the invention, 
in which embodiment an AND gate is implemented; 

Fig. 3 shows another embodiment of delay coding according to the invention, 
30 in which embodiment an OR gate is implemented; 

Fig. 4 shows another embodiment of delay coding according to the invention, 
in which embodiment an inverting gate is implemented; 

Fig. S shows a speed-matching gate employed in the present invention; 
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Fig. 6 shows a typical bus structure in which the present invention 
advantageously can be employed; 

Fig. 7 shows an embodiment of delay coding according to the invention when 
used on a bus structure; and 
5 Fig. 8 shows another embodiment of delay coding according to the invention 

when used on bus structures; 

Fig. 1 shows an embodiment of delay coding accordrag to the invention. In 

10 delay coding two signal paths XO, XI are needed for each binary variable X. The signal paths 
XO, XI are constituted of for example wires, copper lines on a printed circuit board, signal 
lines in an integrated circuit etc. In order for cross-talk to emerge, electrical coupling between 
the signal paths XO, XI must exist, which usually is the case among neighboring signal paths 
XO, XI . A signal is propagating on both signal paths XO, XI in the form of either rising or 

15 falling transitions. The relative delay A between the transitions on the two paths XO, XI, i.e, 
when the signals make a transition from a first logic level to a second logic level, e.g., a 
"0"-» "1" transition or a "l-» "0" transition, determines the logic value of the output signal X 
to be produced. If the signal propagating on path XO propagates faster than the signal on path 
XI , X has the logical value "0". If the signal propagating on path XO propagates slower than 

20 the signal on path XI , X has the logical value "V\ The delay coding scheme is the same for 
falling transitions. The further logic value, i.e., a logic "1" or "0", that is assigned to the 
output depending on the relative delay between the signals, i.e., depending on which of the 
signals propagates faster, is a mere matter of choice, i.e., convention. However, hereinafter 
the conventional delay coding scheme shown in Fig. 1 will be used. 

25 Fig. 2 shows another embodiment of delay coding according to Ihe invention, 

in which embodiment an AND gate 200 is implemented. As mentioned earlier, the delay 
encoder 120 and the delay decoder 140 are standard electronic components utilized to make 
the conversion between the boolean domain I and the delay coding domain n and vice versa. 
Assume that variables X and Y are delay coded as described in Fig. 1. The signal propagating 

30 on signal path O is a reference transition synchronized with the fastest signal propagating on 
either of the signal paths XO, XI, YO and Yl. Three possible scenarios can occur: 
1 . Signals X and Y are both equal to logic "1". In this case the transitions on XI and Yl are 
faster than the transitions on XO and YO in accordance with Fig. 1 and synchronized with 
the reference. 
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2. Signals X and Y are bofh equal to logic "0". In this case the transitions on XO and YO are 
&ster than the transitions on XI and Yl in accordance with Fig. 1 and synchronized with 
the reference. 

3. The logical value on signals X and Y differ. In this case either tiie transitions on XO and 
5 Yl or the transitions on XI and YO are faster in accordance with Fig. 1 and either the 

transitions on XO or YO are synchronized with the referCTice. 

In case 1, the signals propagating on XO and YO do not influence the 
neighboring reference since they are slower than the reference while Yl is accelerated by XI . 
Consequently, the transition on Zl is faster than the transition on ZO and thus, in accordance 
10 with Fig. 1, Z is equal to logic "1". 

In case 2, the signals on XO, XI, YO and Yl are all accelerated. However, the 
signals propagating on XO and YO now accelerate the neighboring reference. Consequently, 
the transition on ZO is faster than tihe transition on Zl and tiius, in accordance witibi Fig. 1, Z 
is equal to logic "0". 

15 In case 3, either the signals propagating on XO or YO are synchronized with 

the neighboring reference and, as a consequence, are able to accelerate the reference. As the 
signal on Yl is not accelerated, the transition on ZO is faster than the one on Zl. 
Consequently, in accordance with Fig. 1, Z is equal to logic "0". 

Hence, studying these three cases, it can be seen that the circuit in Fig. 2 

20 implements an AND gate 200. 

By applying a similar reasoning, the function of an OR gate 300 as shown in 
Fig. 3 can be verified. 

It will be understood by those skilled in the art that in the context of the 
present invention, the verb 'to accelerate' is used to indicate the difference between a signal 

25 propagation speed on a wire caused by advantageous signal propagations on neighboring 
wires, and a signal propagation speed on a wire having no advantageous signal propagations 
on its neighboring wires, leaving the signal propagation on the wire to be more hampered by 
cross-talk with its environment. Consequently, the signal propagation speed in the first 
situation is better than the signal propagation speed in the second situation, hence the signal 

30 propagation on the wire in the first situation is * accelerated' with respect to the signal 

propagation of the wire in the second situation. It is stipulated that the use of the verb *to 
accelerate' as used in the aforementioned context should not necessarily be explained as an 
indication of an increase of the actual ^eed of a signal propagation on the wire. 
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Fig. 4 shows another embodiment of a delay coding circuit according to the 
invention, in which embodiment an inverter 400 is implemented. When X is equal to logic 
"0", the transition on XO is faster than the transition on XI, resulting in a logic "1" on Z, in 
accordance with the conventional delay coding as explained in Fig. 1 and its detailed 

5 description. When X is equal to logic "1", the transition on XI is faster than the transition on 
XO, resulting in a logic "0" on Z, in accordance with the delay coding as shown in Fig. 1 . 

Fig. 5 shows a speed-matching gate 500 employed in the present invention. An 
important factor in interference delay logic is that signals such as the reference have the 
proper speed, i.e., a well-defined speed. A signal propagating over a wire in a random 

10 enviroimient will always exhibit some delay resulting from the interaction of the wire with 
the environment. In contrast, a wire finom an interacting wire pair employing the techniques 
of the present invention may have a smaller delay than the delay fix)m a random environment, 
because the cross-talk with the neighboring wire in the wire pair may be reduced due to the 
fact that both wires may carry matching transient signals. Consequently, in an arrangement 

15 where a substantial number of gates according to flie invention are cascaded, signals 

propagating through these gates may substantially benefit from this effect, and properly 
accelerated references, i.e., references that exhibit optimized signal propagation speeds 
resulting from advantageous signal propagations on interacting wires, which match this 
benificial effect must be provided to ensure that the reference still defines the upper limit of 

20 the signal propagation speed. Speed-matching gates are thus required. An example of such a 
gate is illustrated in Fig. 5. The speed-matching gate 500 has two output terminals, i.e., 
output terminals 520 and 530. The propagation speed of the signal on the wire XI is 
improved by adding an interacting open output terminal 530 to output terminal 520, the latter . 
being coupled to a receiver 504. Drivers 502 are included in both output terminals 520 and 

25 530 to reduce the load on the wire XI, in order to allow for an optimization of the 

propagation speed of the signal. Because the switching behavior on output terminal 530 
matches tihe switching behavior on output terminal 520, the cross-talk between the output 
tissiinal 520 and its environment is reduced, thus reducing the effects of cross-talk on the 
otrtput terminal 520, which improves the propagation speed of the signal on output terminal 

30 520. Drivers 502 and receiver 504 may be implemented by any buffer or driver known from 

As previously mentioned, transistors are only needed in the form of delay 
CTLCoders 120 and delay decoders 140 when conversion is to be done between the boolean 
domain I, where signal values are represented by logic levels, and the delay coding domain n 
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where signal values are represented by fhe difference in arrival time of signals. The relative 
number of transistors used in a logical network decreases as the number of cascaded gates 
increases, since all logical computations can be performed in fhe delay coding domain n and 
transistors are necessary only at the interfaces between the two domains I and n. An 

5 extensive network of delay coded gates would stiU only need transistors at the interfaces. 
Possibly, simple transistor buffers, e.g. drivers 502, axe used to amplify the signals 
propagating on the signal paths, i.e., output terminals 520 and 530. The two wires each have 
an own driver 502 in order for acceleration to take place. Note that the length of the two 
wires is a design paramet^; the longer the parallel run length of the two wires, the more 

1 0 acceleration is obtained. 

Delay coding according to the invention can preferably be used in 
int^onnections for electrical signals. Interconnections, e.g., busses on a printed circuit 
board, are passive components for transmissions of bits from one place to another. Fig. 6 
shows a typical bus structure 600 containing flip-flops 1, buffers 2 and wires 3 for 

15 amplification of signals propagating on the wires. By using delay coding, logical 
computations can be performed on the busses while transmitting the signals. 

Fig. 7 shows a circuit 700 implementing an embodiment of delay coding 
according to the invention when used on a bus structure or another multiple-wire 
arrangement. A data wire 610 is split into a program wire 620 and a signal wire 630. As 

20 described earlier, computation can only be performed when a transition takes place on the 
data wire 610. The signal wire 630 and the program wire 620 must be electrically coupled to 
each other in order to employ the efifects of cross-talk, i.e., modifying flie speed of the signal 
propagating on the signal wire 630. Synchronization of the program wire 620 and the signal 
wire 630 is an important issue, since the delay modification caused by the program wire 620 

25 on the signal wire 630 should preferably be maximised. As described earlier, a standard delay 
decoder 140 can be used to convert delay coded signals to binary signals by comparing the 
transient behavior on signal wire 630 with that of reference wire 640. The wires 610, 620, 
630, 640 may be equipped with appropriate driver circuits 602 to obtain the desired signal 
strength on the wires. 

30 The principle of the logic computation will be described in the following. By 

default, the signal propagating on the reference wire 640 (which can be shared with other 
signal wires) is faster than the signal propagating on the signal wire 630. This produces a 
logic value of "0" on the Z_EXTRA output of delay decoder 140. However, if the 
computation conditions are met, i.e. a*(b+c), the signal propagating on the signal wire Avill be 
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accelerated by the signal propagating on the program wire 620. Hence, Z_EXtkA will be 
equal to logic "1" and the logical fimction Z_EXTRA = a*(b+c) has been implemented. By 
swapping the inputs X and Y of the delay decoder 140, the inverse function is implemented. 
It should be clear that this particular logic function merely is exemplifying, and any logic 

5 function can be implemented. As can be seen in Fig. 7, the delay encoder 120 is, as 
motioned previously, implemented by means of transistors 122 and 124, 

Fig. 8 shows another embodiment of delay coding according to the invention 
when used on bus structures or other multiple-wire arrangements. Here, the circuit 700 in 
Fig- 7 is represented by a block followed by a repeater 720. The block 700 and flie repeater 

10 720 forms a stage. Each stage can perform computing and employ data from the previous 
stages. The conventional transmission path for busses includes the signals propagating via 
*T)ata" and "Z". Variables a, b, and c represent additional data transportation and Z_EXTRA 
represents additional computed data transportation. Note that data transport may take place 
without the performance of computation. 

15 When cascading the stages as in Fig. 8, conversion is made from the boolean 

domain I to the delay coding domain 11 for each stage. When passing the data on to next 
stage, conversion is made from the delay coding domain n to the boolean domain L 

It shoxild be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 

20 embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs placed between parentheses shall not be construed as limiting the claim. The 
word "comprising" does not exclude the presence of elements or steps other than tiiose listed 
in a claim. The word "a" or "an" preceding an element does not exclude the presence of a 
plurality of such elements. In the device claim enimierating several means, several of these 

25 means can be embodied by one and the same item of hardware. The mere fact that certain 
measures are recited in mutually different dependent claims does not indicate that a 
combination of these measures cannot be used to advantage. 



